Path Problems Publications

Publications in Path Problems

Explore the most influential research papers and scholarly works that have shaped Path Problems. Use the concept filter below to focus on a specific sub-area of research.

Path Problems

2.6K

Publications

207.9K

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
Combinatorial Optimization: Algorithms and Complexity. David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz American Mathematical Monthly Mathematical ProgrammingEngineeringAlgorithm DesignLocal Search HeuristicsCombinatory Analysis	1984	6K
Depth-First Search and Linear Graph Algorithms Robert E. Tarjan SIAM Journal on Computing Directed GraphEngineeringPathfindingNetwork AnalysisComputational Complexity	1972	5.9K
An Efficient Heuristic Procedure for Partitioning Graphs Brian W. Kernighan, Shang Min Lin Bell System Technical Journal Cluster ComputingEngineeringNetwork AnalysisEducationArbitrary Graphs	1970	5.2K
Algorithms for the Assignment and Transportation Problems James Munkres Journal of the Society for Industrial and Applied Mathematics Mathematical ProgrammingTransport Network AnalysisEngineeringNetwork AnalysisAssignment Problem	1957	3.9K
An Effective Heuristic Algorithm for the Traveling-Salesman Problem Simon Lin, Brian W. Kernighan Operations Research Mathematical ProgrammingHeuristic SearchEffective Heuristic AlgorithmEngineeringHeuristic (Computer Science)	1973	3.8K
Routing of multipoint connections Bernard M. Waxman IEEE Journal on Selected Areas in Communications Network Routing AlgorithmNetwork FlowsNetwork ScienceEngineeringNetwork Routing	1988	2.8K
On a routing problem Richard Bellman Quarterly of Applied Mathematics Mathematical ProgrammingTransport Network AnalysisEngineeringNetwork RoutingNetwork Analysis	1958	2.7K
Fibonacci heaps and their uses in improved network optimization algorithms Michael L. Fredman, Robert E. Tarjan Journal of the ACM Cluster ComputingBinomial QueuesEngineeringAnalysis Of AlgorithmNetwork Analysis	1987	2.6K
The Complexity of Flowshop and Jobshop Scheduling M. R. Garey, David Johnson, Ravi Sethi Mathematics of Operations Research EngineeringProblem SizeComputational ComplexityOperations ResearchPath Problems	1976	2.6K
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems Jack Edmonds, Richard M. Karp Journal of the ACM Network Flow ProblemsTheoretical ImprovementsEngineeringAnalysis Of AlgorithmNetwork Analysis	1972	2.5K
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph S. L. Hakimi Operations Research Network Theory (Electrical Engineering)EngineeringNetwork PlanningNetwork AnalysisOperations Research	1964	2.4K
Maximal Flow Through a Network L. R. Ford, D. R. Fulkerson Canadian Journal of Mathematics T. HarrisRailway TrafficTransport Network AnalysisEngineeringRail Network	1956	2.3K

Page 1